package oj;

public class Num112 {
    //深度优先搜索（DFS）：搜索算法的一种，它从某一个状态开始，不断地转移状态直到无法转移，然后回退到前一步状态，
    // 继续转移到其他状态，如此不断重复，直到找到最后地解。

    public boolean hasPathSum(TreeNode root, int targetSum) {
        if (root == null) {
            return false;
        }
        if(root.left==null && root.right==null && targetSum==root.val){
            return true;
        }
        return hasPathSum(root.left,targetSum-root.val)||hasPathSum(root.right,targetSum-root.val);
    }
}